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The nonlocal correlations of multipartite entangled states can be reproduced by a classical model if sufficiently 
many parties join together or if sufficiently many parties broadcast their measurement inputs. The maximal 
number m of groups and the minimal number k of broadcasting parties that allow for the reproduction of a 
given set of correlations quantify their multipartite nonlocal content. We show how upper-bounds on m and 
lower-bounds on k can be computed from the violation of the Mermin-Svetlichny inequalities. While n-partite 
GHZ states violate these inequalities maximally, we find that W states violate them only by a very small amount. 



By performing local measurements on an n-partite entan- 
gled state one obtains outcomes that may be nonlocal, in the 
sense that they violate a Bell inequality [1 J. Since the seminal 
work of Bell, nonlocality has been a central subject of study 
in the foundations of quantum theory and has been supported 
by many experiments ^ |3l . More recently, it has also been 
realized that it plays a key role in various quantum informa- 
tion applications iHUS), where it represents a resource differ- 
ent from entanglement. For instance, the security of device- 
independent quantum key distribution requires the existence 
of nonlocal correlations between the honest parties, very much 
in the spirit of Ekert's protocol |6 7 8 9|, and the only en- 
tanglement witnesses that do not rely on assumptions on the 
dimension of the Hilbert spaces are Bell inequalities, i.e., wit- 
nesses of nonlocality |8|. 

While nonlocality has been extensively studied in the bipar- 
tite {n = 2) and to a lesser extent in the tripartite {n = 3) case, 
the general n-partite case remains much unexplored. The 
physics of many-particle systems, however, is well known to 
differ fundamentally from the one of a few paiticles and to 
give rise to new interesting phenomena, such as phase transi- 
tions or quantum computing. Entanglement theory, in partic- 
ular, appears to have a much more complex and richer struc- 
ture in the n-partite case than it has in the bipartite setting 
ifTOinn . This is reflected by the fact that multipartite entan- 
glement is a very active field of research that has led to impor- 
tant insights into our understanding of many-particle physics 
(see, e.g., llT2l IT3l ). In view of this, it seems worthy to in- 
vestigate also how nonlocality manifests itself in a multipar- 
tite scenario. What new features emerge in this context and 
what are their fundamental implications? How to characterize 
the nonlocality of experimentally realizable multi-qubit states, 
such as W states for instance? What role do n-partite nonlo- 
cal correlations play in quantum information protocols, e.g., 
in measurement-based computation 1 14 1? 

The vision behind the present paper is that in order to an- 
swer such questions and make further progress on our under- 
standing of multipartite nonlocality, one should first find ways 
to quantify it. Motivated by this idea, we introduce two simple 
measures that quantify the multipartite extent of nonlocality. 

A natural way to characterize nonlocality is to attempt to 
replicate it using models where some non-local interactions 
(such as communication) are allowed between some parties. 
The first measure that we consider is based on classical com- 



munication models a la Svetlichny ifTSi [T6l [iTl [TSl . where 
the n parties are divided into m disjoint subgroups. Within 
each group the parties are free to collaborate and communi- 
cate with each other, but are not allowed to do so between 
distinct groups. The idea is that a given set of correlations 
contains more multipartite nonlocality if more parties need to 
join to be able to reproduce these coiTelations (see Fig. 1). The 
second measure of multipartite nonlocality that we introduce 
is based on models where k parties broadcast their measure- 
ment inputs to all others. The idea again is that correlations 
that require more broadcasting parties to be simulated con- 
tain more multipartite nonlocality. The maximal number m 
of groups and the minimal number k of broadcasting parties 
that allow for the reproduction of a given set of correlations 
thus represent two simple ways of quantifying their multipar- 
tite nonlocal content. 
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FIG. 1: Different groupings of n = 4 parties into m groups. Within 
each group, every party can communicate to any other party, as indi- 
cated by the arrows, a) If all parties join into one group (m = 1), 
they can achieve any correlations, b) and c) If they split into m — 2 
groups they can realize some non-local correlations but not all. d) 
If they are all separated (m — n), they can only reproduce local 
correlations. 

Given an arbitrary set of correlations, it may in general be 
difficult to determine the coiTesponding values of m and k. To 
evaluate these quantities, we introduce a family of Bell tests 
based on the Mermin-Svetlichny (MS) inequalities ifTSl [191 . 
Specifically, we compute the maximal value of the Mermin- 
Svetlichny (MS) expressions achieved by models where n par- 
ties form m groups and where k parties broadcast their inputs. 
By comparing the amount by which quantum states violate the 
MS inequalities with our bounds, one thus obtains constraints 
on the values of m and k necessary to reproduce their non- 
local correlations. Since these criteria are based on Bell-like 
inequalities they can be tested experimentally. 

A Bell-like test for a given number of groups could a pri- 
ori depend on how the groups are formed, e.g., 2+2 in Fig. 1 
b) or 1+3 in Fig. 1 c), and on which party belongs to which 



2 



group. But, the tests that we present here depend only on 
the total number m of groups, and not on how the parties 
are distributed within each group. Furthermore, in the mea- 
surement scenario that we consider in this work (restricted 
to "correlation functions"), a communication model with m 
disjoint groups is less powerful than a communication model 
with k = n ~ m broadcasting parties. Yet, we find that the 
bounds on the MS expressions are identical in both cases. 

As mentioned above, our results can be used to estimate the 
multipartite nonlocal content of quantum states. We carry out 
this analysis for GHZ-like and W states in the last part of this 
paper 

Definitions. We consider a Bell experiment involving n 
parties which can each perform one out of two measurements. 
The outcomes of these measurements are written aj and a'^ 
and can take the values ±1. Letting Mi = ai, we define 
recursively the MS polynomials US] [l6l [191 EO) as 

Mn = ^(a„ + a^)M„_i + ^(a„ " a^)M^_i (1) 
M± = ± O ' (2) 

where is obtained from M„ by exchanging all primed and 
non-primed a/s. Af+ and M~ are equivalent under the ex- 
change {aj, a'j} ^ for any single party j, which 
corresponds to a relabeling of its inputs and outputs. The MS 
polynomials are symmetric under permutations of the parties. 

We interpret these polynomials as sums of expectation val- 
ues by identifying each term of the form ai . . . a„ with the 
correlation coefficient (ai . . .a„), which is the expectation 
value of the product of the outputs ai . . . a„. The above poly- 
nomials can thus be interpreted as Bell inequalities. Their lo- 
cal bounds ai-e known 1 16] to be \M„ \ < 1 and \M,f\ < \f2, 
while the algebraic bounds (the maximal value achieved by an 
arbitrary nonlocal model) are easily found to be |A/„| < 2LtJ 
and |Af±| < 2L'T^J + i 

In the remainder of this paper, we shall be interested in the 
following family of polynomials: 

I ^-in for n — m even 
I Af + for n ~ m odd . 

Quantifying multipartite nonlocality through communica- 
tion models. In a classical communication model, the n par- 
ties have access to shared randomness and are allowed to 
communicate their inputs to some subset of the other parties. 
Given the information available to them, each party then pro- 
duces a local output. We refer to |18| for a detailed descrip- 
tion of such models and a general formalism to analyze them. 
Here, as explained in the introduction, we define two families 
of models that depend on a parameter m (or fc = n—m) which 
quantify the extent of multipartite nonlocality. 

• Grouping: The n parties are grouped into m subsets. 
Within each group, the parties are free to collaborate with each 
other, but are not allowed to do so between distinct groups. 



• Broadcasting: Out of the n parties, k of them can broad- 
cast their input to all other parties. The remaining m = n — k 
parties cannot communicate their input to any other party. 

In the framework of these two communication models, 
the values that can be reached by the MS polynomials are 
bounded as follows: 

Theorem. For the grouping and the broadcasting models, 

|^m| < 2("-™)/2. (3) 

Moreover this bound is tight, i.e., for each model there exists 
a strategy that yields \S^\ = 2("~'"'/2 (in the case of the 
grouping model, this is true for any possible grouping of the 
n parties into m groups). 

Before proving our theorem, let us elaborate on some com- 
ments. First of all, let us mention that for m = 2, the results 
obtained in IfTFIITTl for the grouping model are recovered. 

Note also that since we consider correlation functions only, 
the grouping model is weaker than the broadcasting model. 
Indeed, within each of the m groups, we can assume that all 
parties send their input to one singled-out party, who can then 
produce the correct output for the entire group. This is be- 
cause in correlation coefficients (ai . . . a„), only the product 
of the outputs matters and not each output individually. We 
thus have singled out m — n—k parties (one for each group), 
that do not need to send any input, but receive inputs from 
some of the other k parties. This situation clearly involves 
less communication than the broadcasting model. 

The fact that the same bounds hold for the two models is 
not trivial and is actually a special property of the MS expres- 
sions. Indeed, we have been able to construct inequalities that 
distinguish between these models. 

Note finally that since the above bounds are tight for both 
models, bounds for any intermediary model, in which for in- 
stance two parties would join to form a group and another one 
would broadcasts its input, can be readily computed; in this 
case it would correspond to fc = 2 or m = n — 2. 

A more technical remark. The following remark and proofs 
will now be more technical. At first reading, one can simply 
skip this part and move right away to the discussion on the 
nonlocality of quantum states. 

As observed in |18| for the case to = 2, the structure of 
the MS inequalities allows to detect a stronger form of non- 
locality than the one induced by grouping. It is interesting 
to identify precisely the most general communication model 
associated with this stronger form of nonlocality. 

The common feature of the two above models that we ex- 
ploit in our proof (see below) and that fundamentally limits 
the values of the S*™ expressions is that in both cases, there 
exists a special subset of m parties such that none of the n 
parties knows more than one input from this subset. This is 
obvious in the case of the broadcasting model; in the case of 
the grouping model, simply pick one party in each of the m 
groups. Let us therefore define the most general (but less nat- 
ural) communication model with this property: 

• Restrained-subset model: Among the n parties, there is 
a subset of m parties, such that none of the n parties receive 
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more than one input from this subset. The other parties are 
free to communicate as they wish. Note that the parties within 
the special subset of m parties cannot receive inputs from any 
other party in the subset, as they already know their own input. 

This model also satisfies the bound ([3|; for the case m = 2, 
the results of fl8 1 are recovered. This model is optimal for the 
MS expressions, in the sense that any additional communica- 
tion between the parties allows them to violate Q. 

Proof of It is sufficient to prove ([3]) for our strongest 
model, i.e., for the restrained-subset model. Since the MS in- 
equalities are symmetric under permutations of the parties, we 
can assume without loss of generality that the parties 1, . . . , m 
are the ones in the restrained subset. 

Consider first the case where n— m is even, for which S'™ = 
Af„. Applying twice the recursive definition ([T]i, we get 
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Mn =-(a„a„_iM„_2 + ana„_iM„_2 



(4) 



for Af,j'l2' replace M'f'_2 as a 
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function of A/,''!^ in ( 4|i. Iterating this process ^ 
end up with the following expression for Af„ 
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a^+i (5) 



where — Ui, a} — a[, and where, depending on the value 
of (s„, . . . , s„j4.i), Mm'"'^^*^ is equal to one of the poly- 
nomials {±Mm, ±M^}- 

The MS polynomial Mm"^"^^^ is a function of 
the outputs {ai, o'l . . . , Om, flm}, i.e. Afm"' "'''"^^ = 
Mm'"""^^^ {ai.a'i . . . ,am,a'm)- Among the parties {m + 
1, . . . , n} there exists a (possibly empty) subset {ji , . . . ,ji} 
that do not receive any input from parties 2, . . . , m, but pos- 
sibly from party 1 . Define two effective outputs Ai and A'l 
as Ai = fliflj^^ • ■ • CLj^^' and A'l — ctidjl^ ■ ■ ■ a,/^' ■ There also 
exist similar disjoint subsets for parties 2, . . . , to, for which 
we also define effective outputs A2, A2, . . . , A^^A'^. Then 
we can write 

= M:-^-+^{A^,A'^...,Arn,A'J. 

Formally, Af™"-'''"+' (^1, • ■ • , ^m, is a MS polyno- 
mial that involves to parties isolated from each other, since 
the outputs Aj , A'j of party j do not depend on the input 
of any of the other to — 1 parties. It can therefore not ex- 
ceed its local bound 1. Inserting this bound in (|5]l, we find 

\Mn\ < 2("-™)/2^ 

For odd values of n — to, we have to consider the polyno- 
mials S™ — Af+. Using the definitions ^ and one can 
show that A/+ has a similar decomposition as Af„ in (pjl. The 
same reasoning as before then leads to |Af+| < 2("^'"T/2. □ 

Proof of the tightness 0/ Q. To prove that ([3]) is a tight 
bound, it is sufficient to prove that it can be reached by our 



weaker communication model, ie the grouping model (for any 
possible distribution of the n parties into to groups). 

Let Gi (i = 1 , . . . , to) denote the to groups into which the 
n parties are split. For all group Gi having an odd number 
rii of parties, there exists a strategy for the parties in Gi to 
reach both algebraic bounds |A/gJ = |Af^J = 2("'-i)/2 
the same time. This is because the (tight) algebraic bound 
for Mq is 2"'/^ and Eq. Q tells us that in order to achieve it 
both Afg . and Afg must reach their algebraic limit. Similarly 
there exists a strategy for groups with even number of parties 

such that |Af+J = |A/qJ = 2("--i)/2. We shall thus as- 
sociate {M, M'} polynomials to odd groups and {Af +, Af ^} 
to even ones. 

Consider two groups Gi, Gj, and their union = Gi U 
Gj . From the definitions Q and (|2]l, one can derive the de- 
compositions: 
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(Mg,+M'c^+M'c^ [Mg^-M^ 
(Af+. + A/^J + M^^ (A.f+ - A/gJ 



Af± (AfG^.+A4^)TM^. (a/g. 



M'n 



Similar relations are also obtained for Mq ,, since (Afg)' — 

±A/^. Now inserting in the above relations the value at- 
tained by the strategies that we just mentioned for the two 
initial groups, one finds that their combined strategy can 
achieve |A/g., | = |Mg,, I = 2("'-i)/2 2("^~i)/2 | ^ 

|Afp^.| = 2("'-i)/2 2('b-i)/2, depending on which set of 
polynomials are associated to the two initial groups. 

Iterating this construction by joining groups successively 
2 by 2, we find |Af„| = n"i2^"'"^^/^ when there is an 
even number of even groups, and |A/+| = 111=1 ^'•"'^^•'^^ 
otherwise. Since the parity of the number of even groups is 
the same as the parity of n — to, there must exists a strategy 
which achieves |5„| = J]" 1 2("--i)/2 = 2("-™)/2. □ 

Nonlocality of quantum states. Suppose that one observes 
a violation of the inequality jS*™! < 2^""™)/^. One can then 
conclude that in order to reproduce the corresponding nonlo- 
cal correlations in the framework of our communication mod- 
els, the parties cannot be separated in more than to — 1 groups, 
or that at least fc+1 = n — to+1 parties must broadcast 
their input. Thus, the above bounds on 5™ give us bounds 
on the multipartite character of the observed nonlocal correla- 
tions (an upper bound on to, or a lower bound on k). 

Here we discuss the violation of the inequalities ([3]) for 
n-partite GHZ-like and W states. States in the GHZ fam- 
ily are defined as \GHZg) = cos 6l|00...0) + sin 6'|11...1). 
The maximal value of A/„ for these states was conjectured in 
EH to be Mn = max{l,2("-i)/2sin26l}. Numerical opti- 
mizations (see Fig. |2]i induce us to conjecture that similarly 
Af+ — max{\/2, 2'^'^^-'/^ sin 26*}. Upon comparison with 
the bound ([3]l, we conclude that all n-partite GHZ states with 
9 > 7r/8 are maximally non-local according to our criterion 
(i.e., all parties must be grouped together or n — 1 parties must 
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6'[7r/4] 
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FIG. 2: Maximal values of M„ and for partially entangled GHZ 
states for 3 < n < 6. The dots are values found by numerical 
optimization and the solid lines are the conjectured violation M„ = 

M+ = 2'""^'/^ sin 261 (valid only above 1 for M„ and V2 for M+). 



FIG. 3: Maximal values of M„ (solid line) and Af„ (dashed line) for 
n-partite W states. The curves were obtained by a general numerical 
optimization for n < 9, and under the hypothesis that all parties use 
identical measurement settings for 10 < n < 19. The asymptotic 
values for n ^ oo computed as explained in the text are also shown. 



broadcast their input to reproduce their correlations). Less en- 
tangled GHZ states, on the other hand, cannot be simulated 
if the parties are separated in more than m — 1 groups or if 
fewer than fc + 1 — n — m + 1 parties broadcast their inputs 
whenever 9 > 6c with sin 20c = 2~(™~^)/^. Interestingly, 9c 
is the same for all n. 

Consider now the W states \Wn) = ^(|10 . . . 0) + . . . + 
|0 . . . 01)) . Numerical optimizations suggest that the maxi- 
mal values of the MS polynomials for these states are upper- 
bounded by a small constant for all n (see Fig. [3]). To convince 
ourselves that this is indeed the case, we analyzed analytically 
the case where all pairs of measurement settings are the same 
for all parties. This is justified by the results of our numerical 
optimizations up to n — 9, for which the optimal measure- 
ment settings can always be of this form. We thus introduce 
for all n parties two measurement operators Aq and Ai rep- 
resented by vectors = {sin 9i cos (pi, sin 9i s'm cos 9i). 
One can show that as n increases, the maximal value of |M„| 
or |M+| can be reached for (pi — and 9i — > 0. Assum- 
ing a power law for 9i{n), one finds that it should be given 
by 9i ^ Ci/y/n at the maximum. After optimization of the 
constants co and ci for both A/„ and Af+, we found that 
the asymptotic maximal values of the MS polynomials (un- 
der our assumptions, which we believe are not restrictive) are 
|Moo| ^ 1.62, \M+\ = 2V^. Since S^-^ > 1 for 
n > 3, letting one party broadcast his input is not sufficient to 
reproduce the correlations of the W state. However, we cannot 
reach the same conclusion for fc = n — to > 2 broadcasting 
parties since the criterion (j3]l is not violated in this case. Simi- 
larly, for the grouping model it is not sufficient that two parties 
join together (so that the n parties form n — 1 groups) to sim- 
ulate a W state, but we find no violation if they are separated 
in less than n — 1 groups. 

Conclusion. We have proposed in this paper two simple 
measures of multipartite nonlocality and have introduced a se- 
ries of Bell tests to evaluate them. This represents a primary 
step towards a quantitative understanding of quantum nonlo- 
cality for an arbitrary number n of parties. 

While GHZ states exhibit a strong form of multipartite non- 
locality according to our criterion, we have found that W 
states violate our inequalities only for small values of k. This 



suggest that W states exhibit only a very weak form of mul- 
tipartite non-locality. Or, it might actually be that other in- 
equalities are necessary to quantify properly the nonlocality of 
W states. Finding which one of these possibilities is the cor- 
rect one is an interesting problem for future research. Also, it 
would be interesting to analyze the non-locality of other kinds 
of multipartite quantum states with our criterions. 

As suggested by the situation in entanglement theory, we do 
not expect our measures to be the only ways to quantify the 
multipartite content of nonlocality. It would thus be of inter- 
est to look for other ways to quantify multipartite nonlocality, 
based on other nonlocal models than the ones considered here. 

Finally, let us stress that the criteria that we presented in 
this paper can be tested experimentally. It would thus be 
worth (re-)considering experiments on multipartite nonlocal- 
ity in view of our results. 
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